package com.mingqi.hw.test5160;

import java.util.Scanner;

/** 【消消乐游戏】
 * 游戏规则：输入一个只包含英文字母的字符串，字符串中的两个字母如果相邻且相同，就可以消除。
 * 在字符串上反复执行消除的动作，直到无法继续消除为止，此时游戏结束。
 * 输出最终得到的字符串长度。
 * 输入描述:
 * 输入原始字符串 str ，只能包含大小写英文字母，字母的大小写敏感， str 长度不超过100。
 * 输出描述:
 * 输出游戏结束后，最终得到的字符串长度
 * 示例1
 * 输入
 * gg
 * 输出
 * 0
 * 说明
 * gg 可以直接消除，得到空串，长度为0
 * 示例2
 * 输入
 * mMbccbc
 * 输出
 * 3
 * 说明
 * 在 mMbccbc 中，可以先消除 cc ；此时字符串变成 mMbbc ，可以再消除 bb ；此时字符串变成 mMc ，此时没有相邻且相同的字符，无法继续消除。最终得到的字符串为 mMc ，长度为3
 * 备注:
 * 输入中包含 非大小写英文字母 时，均为异常输入，直接返回 0
 */
public class ZT60 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String input = sc.nextLine();
        while (true){
            char pre = input.charAt(0);
            boolean flag = false;
            for (int i = 1; i < input.length(); i++) {
                if (input.charAt(i) == pre){
                    input = input.substring(0,i-1) + input.substring(i+1);
                    flag = true;
                    break;
                }else {
                    pre = input.charAt(i);
                }
            }
            if (!flag || input.length() == 0){
                System.out.println(input.length());
                return;
            }
        }
    }
}

